x=int(input())
mx=0
if len(str(x))==4 and x>0:

  d1 = x % 10   # 5
  x = x // 10
  d2 = x % 10   # 3
  x = x // 10
  d3 = x % 10   # 7
  x = x // 10
  d4 = x % 10   # 1
  
  c1 = d3 * 100 + d2 * 10 + d1  # 735
  
  m1 = 0
  for i in range(1, c1 + 1):
      if c1 % i == 0:
          m1 += 1
  
  if m1 == 2:
      mx=max(mx, c1)
  
  
  
  
  
  
  c4 = d4 * 100 + d3 * 10 + d2   # 173
  m4 = 0
  for i in range(1, c4 + 1):
      if c4 % i == 0:
          m4 += 1
  
  if m4 == 2:
      mx=max(mx, c4)
  
  
  c5 = d2 * 10 + d1   # 35
  m5 = 0
  for i in range(1, c5 + 1):
      if c5 % i == 0:
          m5 += 1
  
  if m5 == 2:
      mx=max(mx, c5)
  
  c6 = d3 * 10 + d2   # 73
  m6 = 0
  for i in range(1, c6 + 1):
      if c6% i == 0:
          m6 += 1
  
  if m6 == 2:
      mx=max(mx, c6)
  
  
  
  
  
  
  
  c10 = d4 * 10 + d3   # 17
  m10 = 0
  for i in range(1, c10 + 1):
      if c10 % i == 0:
          m10 += 1
  
  if m10 == 2:
      mx=max(mx, c10)

  c11 = d1   # 5
  m11 = 0
  for i in range(1, c11 + 1):
      if c11 % i == 0:
          m11 += 1
  
  if m11 == 2:
      mx=max(mx, c11)
      
  c12 = d2   # 3
  m12 = 0
  for i in range(1, c12 + 1):
      if c12 % i == 0:
          m12 += 1
  
  if m12 == 2:
      mx=max(mx, c12)
  
  
  
  c13 = d3   # 7
  m13 = 0
  for i in range(1, c13 + 1):
      if c13 % i == 0:
        m13 += 1

  if m13 == 2:
      mx=max(mx, c13)
  
  c14 = d4   # 1
  m14 = 0
  for i in range(1, c14 + 1):
      if c14 % i == 0:
          m14 += 1
  
  if m14 == 2:
      mx=max(mx, c14)
  
  c15 = d4 * 1000 + d3 * 100 + d2 * 10 + d1   # 1735
  m15 = 0
  for i in range(1, c15 + 1):
      if c15 % i == 0:
          m15 += 1
  
  if m15 == 2:
      mx=max(mx, c15)
  print(mx)
else:
  print("0")
